KIRBY 

U.S. National Phase of PCT/GB2004/000954 



AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 

application: 

1 . (original) A method of matched filtering comprising: 
computing the Fourier transform of a signal to be filtered; 

computing the Fourier transform of a reference sequence to which the filter is to 
be matched; and 

forming the product of the two transforms; 

characterised in that the reference sequence is defined by a process of iteratively 
combining shifted versions of shorter sequences and the step of computing the Fourier 
transform of the reference sequence comprises an iterative process of combining the 
Fourier transforms of a shorter starting sequence. 

2. (original) A method according to claim 1 in which the reference sequence is a 
Golay sequence pair and the step of forming the Fourier transform of the reference 
sequence comprises repeatedly: 

(a) combining the Fourier transform of a first member of a Golay pair with the 
Fourier transform of the second member of that Golay pair to produce a first member of 
a new Golay pair; and 

(b) combining the Fourier transform of a first member of a Golay pair with the 
Fourier transform of the second member of that Golay pair to produce a second 
member of a new Golay pair. 
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3. (original) A method according to claim 2 in which said combining uses only 
the operations of inverting, addition, and multiplication by exp(±j2TrfO), where f is 
frequency and O is a shift value dependent on the length of the sequence. 

4. (currently amended) A method according to claim 3 in which the transforms 
A K (f), B K (f) of a Golay pair are formed tefro from the transforms A K -i(f), B K -i(f) of a 
shorter such pair according to the relationships 

« 

A K (f) := A K -i(f) exp(+j2TT0f) + B K -i(f) exp(-j2TTd>f) 
B K (f) := A K -i(f) exp(+j2TTOf) - B K -i(f) exp(-j2TrOf) 

where <t> is half the length of each member of the shorter pair, and f is frequency. 

5. (original) A method according to claim 3 in which the transforms A K (f), B«(f) of 
a Golay pair are formed from the transforms A K -i(f), B K -i(f) of a shorter such pair 
according to the relationships 

A«(f) := A K -i(f) exp(+j2TT0f K .if) + B K -i(f) exp(-j2Tre K . 1 f) 
B K (f) := A K -i(f) exp(+j2TT0 K -if) - B K -i(f) exp(-j2TT9 K .if) 
where 0 are time intervals dependent on the number of iterations, and f is 
frequency. 

6. (currently amended) A method according to claim 4 ©f^5 in which the iteration 
commences with a Golay pair each member of which has a length of 1 . 



-5- 



996119 



KIR BY 

U.S. National Phase of PCT/GB2004/000954 

7. A method according to claim 2 in which said combining uses only the 
operations of inverting, addition, and multiplication by exp(±j2Trf<J>) where f is frequency 
and O is a shift value dependent on the length of the sequence 

8. (currently) A method according to claim 7 in which the transforms A«(f), B K (f) 
are formed form from the transforms A K -i(f), B K -i(f) of a shorter such pair according to 
the relationships 

A K (f) := A K .,(f) exp(+j2TT<Pf) + B K -i(f) exp(-j2TrOf) 
B«(f) := A K -!(f) exp(+j2TT0f) + B K -i(f) exp(-j2TT0f) 

where 0 is half the length of each member of the shorter pair, and f is frequency. 

9. (original) A method according to claim 7 in which the transforms A K (f), B K (f) 
are formed from the transforms A K -i(f), B«-i(f) of a shorter such pair according to the 
relationships 

A K (f) := A K -i(f) exp(+j2Tre K -if) + B K -i(f) exp(-j2TT6 K -if) 
B K (f) := A K -i(f) exp(+j2TTe K -if) - B K -i(f) exp(-j2TT9 K -if) 
where 9 are time intervals dependent on the number of iterations, and f is 
frequency. 

10. (currently amended) A method according to any ono of tho procod i ng c l a i ms 
claim 1 including the step of forming the inverse Fourier transform of the product. 
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